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Abstract 

We extend Ballmann and Swiatkowski's work on cohomology of groups 
acting on simplicial complexes and provide further vanishing results of 
cohomologies and of property (T). In particular, we give a new criterion 
for property (T) for groups acting on an n-dimensional simplcial complex. 

1 Introduction 

For a finite graph L with a set of vertices , the Laplacian of the graph A+ is 
an operator on the space of real valued functions on Vl which is defined as 

TOW ^-^ 

where m{v) is the valance of v and u ^ v means that there is an edge connecting 
u and V. The Laplacian is a positive operator and we denote by X{L) its smallest 
positive eigenvalue. One can generalize the definition of the Laplacian in two 
ways - first one can put weights on the edges and second one can generalize 
the definition the Laplacian will be defined for a simplicial complex X of any 
dimension. For such a complex the (weighted) Laplacian is again a positive 
operator and we denote by \{X) it s smal lest positive eigenvalue. 



Ballmann and Swiatkowski in [BS97 and independently Zuk's in Zuk96 



gave criteria for the vanishing of cohomologies of a group F acting on a simpli- 
cial complex X, by considering the values of A for the links of X (in both cases, 
the authors were relaying on the previous work of Garland |Gar73] ). 
In [DJOOI the above results were generalized by Dymara and Januszkiewicz to a 
more general setting in which F isn't necessarily discrete but just locally com- 
pact and unimodular. 

The case which maybe hold the most interest in the vanishing of the first coho- 
mology, because this is equivalent to property (T). 
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In this paper, we shall generalize the criterion given in |BS97] to a criterion for 
weighted Laplacian and in this slightly more general setting we will prove new 
vanishing of cohoniology results. Our results are n ot new only in the weighted 



setting , but are also in the setting given in |BS97j . Namely (in the setting of 



BS97 ) , we will prove the following theorem: 



Theorem 1.1. Let X he a contractible simplicial complex of dimension n, such 
that all the links of X are connected, and such that there is an integer < 
r < n — 2 such that the link of every r-simplex is finite. Let T be a locally 
compact and unimodular group acting cocompactly and properly dis continuously 
by automorphisms on X . For a simplex t of dimension k — 1 > r, denote by Xj- 
the link of t which is a simplicial complex and denote but X{Xr) the smallest 
positive eigenvalue of the (un-weighted) Laplacian on Xr- 

Letr<k< n-1, if \{Xr) > ^^^^ for every simplex r of dimension k — l>r, 
then: 

1. For every r < j < k we have H^{T,p) — H^{X,p) — for any unitary 
representation p ofT. 

2. r has property (T). 

The power of this theorem is that it allows us to prove property (T) (and the 
vanishing of the r + 1 to n — 1 cohomologies) just by calculating the Laplacian's 
smallest positive eigenvalue for links of simplices of dimension n — 2 (in those 
cases the links are graphs, so the eigenvalues are easier to compute). 



Remark 1.2. Theorems similar to the one stated above were proven in sev- 
eral articles ( other then ^ 
will not give a detail account about all those articles, but just mention a few 
important ones: 

1. \Gar73jl considered the case of a group T acting on a building whose all 
of its vertices has finite links. In this case, \Gar73jl showed that for every 
< k < n — I there is a e > such that if all the positive Laplacian 
eigenvalues of links of dimension 1 are strictly larger than 1 — e then 
H''(r,p) = 0. But the nature of this result was less quantitative and 
more asymptotic - lGar73f showed that if the smallest positive Laplacian 
eigenvalue of the links of dimension 1 tend to 1 then all the cohomologies 
vanish. 

2. \DJ02^ considers the case of a group acting on a simplicial complex where 
the fundamental domain is a single simplex and there is an integer < 
r < n ^ 2 such that the link of every r-simplex is finite the links are fi- 
nite. In this case, fUjO^l proves a vanishing result for the first to the 
n — r — 1 cohomologies relaying on the smallest positive Laplacian eigen- 
value of links of dimension 1. The proof in uses totally different 
methods than of Garland's (and of this paper). However, the eigenvalue 



' and that were already mentioned). 



We 
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the Laplacian needed for such a vanishing result in \DJ02^ is quite large: 

13 

the smallest positive eigenvalue should be strictly larger than 1 to 

ensure the vanishing of the cohomologies ( compared to the theorem stated 

n — \ 

above, where it should by strictly larger than ). 

n 

3. IKasll^ considers a similar case to case considered in JDJOSf . In this case, 

n - I 

\KasllV proves that if the smallest positive eigenvalue is larger than , 

n 

then the group has property (T). In fact, \Kasllf proves a little more 
general criterion which takes into account the interplay between different 
1 dimensional links. However, the proof of \Kasll^ relays on the fact that 
the fundamental domain is a single simplex and does not generalize to our 
case where the fundamental domain needs only to be compact. 

Structur e of th e paper. Section 2 is devoted to introducing the framework 
developed in BS97 with some generalizations (weights) and additions (restric- 
tion), section 3 c ontains three subsections - the first proves a resuh similar to 
the one given in BS97 in the weighted setting, the second proves a stronger 
vanishing result in as in the theorem stated above and the third proves property 
(T) (as in the theorem stated above). 



2 Framework 



Here we introduce a slight generalization of the framework constructed in |BS97 
and [DJOO| . We should note that this generalization was already considered by 
Wang in |Wan98j but for c omplet eness we will prove all the propositions that 



differ (by a constant) from [BS97| and |DJ00j . 
Throughout this paper X is a simplicial complex of dimension n such that all 
the links of X are connected and there is a constant integer < r < n — 2 
such that all the links of simplices of dimension r are finite. Also F is a locally 
compact, properly discontinuous, unimodular group of automorphisms of X 
acting cocompactly on X and p is a unitary representation of F on a complex 
Hilbert space H . 

2.1 general settings 



Following |BS97j we introduce the following notations: 



1. For < fc < n, denote by S(fc) the set of ordered fc-simplices (i.e. cr G S(fc) 
is and ordered k + 1-tuple of vertices) and choose a set S(fc, F) C S(fc) of 
representatives of F-orbits. 

2. For a simplex a G S(fc), denote by V„ the stabilizer of a and by |Fo-| the 
measure of Fo- with respect to the Haar measure. 
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3. For < fc < n, denote by C^{X,p) the space of simplicial fc-cochains of 
X which are twisted by p, that is, ^ S C''{X, p) is an alternating map on 
ordered fc-simphces of X with values in H such that 



The following proposition is taken from BS97 , |D JOO) : 

Proposition 2.1. \BS91\ Lemma 1.3], WJOCK Lemma 3.3] For < I < k < n, 

let f = f{T,a) be a T-invariant function on the set of pairs (t, a), where r is 
an ordered I -simplex and a is an ordered k -simplex with t <Z a Then 

rCcr tG(T 

The reader should note, that from now on we will use the above proposition 
to change the order of summation without mentioning it explicitly. 

Definition 2.2. A weight on X is an equivariant function m : [Ji^y,, — !■ 
such that: 

1. For every t — {vQ,...,Vk) and for every permutation a ^ Sk we have 
m{{vo,...,Vk)) = m((w^(o), ...,u<^(fe)). 

2. For every r < k < n — 1 there is a Ck such that for every r £ we 
have the following equality 

m{<^) = {k + 2)!Cfem(T) 

(TeS(fe+l),TCcr 

Where r C cr means that all the vertices of t are contained in a ( with no 
regard to the ordering). 



Example 2.3. Ln BS9V the function m was defined as: for every r G S(fc), 
to(t) is the number of (unordered) simplices of dimension n that contain r. In 
that case, m is the constant function 1 on and Ck — n — k. 

Remark 2.4. There is a lot of freedom in our definition of the weight function. 
Without loss of generality, one can always normalize the weight function such 
that Ck — ^ for all k (and this is the setting used in fWan98f ). It is obvious 
that in the normalized case the function m is determined by its values on T,(n). 
We chose not to normalize the weight function in this paper as a matter of 
convenien ce and so that the reader could easily compare our results to those 
proven in 



'BS911 



For k >r define an Hermitian form on C'^ {X, p) as 



4 



To distinguish the norm of {X, p) from the norm of H we wih use | . | for 
the norm of H (i.e. {(t){a) , (f>{a)) — \4'{<j)\ )• 

For r < fc < n, the differential d : C^{X,p) -> C^+^{X,p) is given by 

fc+i 

:= ^(-l)V(a,), a £ I](fc + 1) 

1=0 

Where ai = (wq, ■■■^Vi, ...,Vk+i) for (wq, Wfc+i) = cr G E(fc + 1). 
Denote 

A+ = <5d : C''{X,p) C'=(X,p) 

and A = A+ + A". 



Define the fc-th cohomology as 

H''{X,p) = ker{d : C'=(X,p) ^ C''+\X, p))/im{d ; C'=-i(X,p) C'=(X,p)) 

Proposition 2.5. 1. (equivalent to Proposition 1.5]) The differential 

it is a bounded operator. 



2. (equivalent to BS97 Proposition 1.6]) The adjoint operator of d, denoted 
by 5 : C"=+i(X,p) ^ C"=(X,p) is 



E 



«TeE(fc+i) 



m{vT) 
m{T) 



r), T G E(fc) 



where vt = {v, vq, Wfe) /or r = (wo, Wfe) 



5. (equivalent to 'BS91 . Corollary 1.7]) For (j) G C''{X,p), k > r and a G 
S(fc), 



A+0(a) = = - E E 



dgi;(o) 

UTGS(fc+l) 



0<j<fc 



m{va) 
m(a) 



cj){va.i) 



Proof. 1. For every G C'^{X,p) we have 



E 



r7i(cr) 



fc+l 



(fc + 2)!|r^ 



E(-i)>(^oi' < 



< 



E 



fc+i 



cres(/c+i,r) 



(fc + 2)!|F 



i=0 
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^ 2. (fc + 2)!(fc + i)!|r.| 2. I-^WI ^ 
^ 2. (fc + 2)!(fc + i)!|r.| 2. ^(-)^ 

2. For (T G S(fc + 1) and r C a, r G S(fc) denote by [a : r] the incidence 
coefficient of t with respect to a, i.e. if ai has the same vertices as r 
then for every V 6 C'^(X, p) we have [a : t]iP{t) = (— l)V(o'i)- Take 
(I) G C'=+i(X,p) and V e C''=(X,p), then we have 

k-\-l 

aes(fc+i,r) TeE(/c) 

rCcr 

E Mt) ^ . [g : T]m{a) 

creE(fe+i,r) res(fc) 



^ to(t) ^ [g : r]m(a) 

^ m(T) ^ [cr : r]m(a-) 

rCcr 

3. For every ^ G C'^(X, p) and every <j G we have: 



— ' m{a) 

vae'S{k+l) 
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m{a) ^ ^ ^ ^ /■ ' m{a) ^ ' 

t>es(o) «es(o) o<t<fe 

u(76S(fe+l) u<76S(fe+l) 
0-C7 i;<7eE(fe+l) 

■ues(o) o<i<fe 

i)<T6S(fe+l) 

□ 



2.2 Localization 

Let (t;o,...,Wj) = T e denote by the link of r in X, that is, the 

subcomplex of dimension n — j — 1 consisting on simplices a = {wq, ■■■,Wk) such 
that {vq, ...,Vj} , {wq, ...,Wh} are disjoint as sets and {vq, ...,Vj,WQ, ...,Wk) = 
TO e S(j + A; + 1). The isotropy group acts by automorphisms on 
and if we denote by the restriction of p to F,-, we get that is a unitary 
representation of F^. In this section we will always assume that j > r, which 
means that X^ is a finite simplicial complex. 

1. For 0<fc<n — J — 1, denote by StC^) the set of ordered fc-simplices and 
choose a set YiT-i^i^V^) C ^^(fc) of representatives of F^-orbits. 

2. For a simplex <j S S^(fc) denote by mT-ia) — miro) and by our definition, 
niTia) > for every a. Denote by C^-^k the constant such that for every 
a e I^rik) one has 

^ mr{j) = {k + 2y.Cr,kmr{a) 

7eST(fe+l),crC7 



3. For a simplex a G S^(fc), denote by F^^- the stabilizer of a in F^ (or the 
stabilizer of tu in F). 

4. For < k < n — j — 1, denote by C''{Xt,Pt) the space of simplicial 
fc-cochains of X^ which are twisted by pr- 

5. On C''{Xt, Pt) we define an Hermitian form as before, i.e. for every 4>,ip G 

C^{Xr,Pr): 
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note that for every (j> G C^{Xt-t Pr) we have: 

6. On C''{Xt,Pt) the differential is defined as before and denoted by dr 
(where Sr = d*, A+ = Srdr, A~ = drf^r)- 

Proposition 2.6. For r o/ dimension j > r for every 0<k<n — j — 2, we 
have CT,k = Cj+k+i 

Proof. For a G Sr(fc) we have by definition 

{k + 2)\Cr,km^{cj) ^ XI "^r(7) = 
7es^(fe+i) 

0-C7 

= TO(r7) = — ^ — i — ^—nmiv) = 

7eE^(fc+l) r;eS(j+fc+2) 
crC7 raC^I 



= (j + 1)!(A: + 2)!Q+fc+im(Ta) = (fc + 2)!Q+fc+im,((T) 

We also define C''{Xr , Pr),dr, 6r, A+ , A- , Ar 
Define the localization map 

C\X,p) ^ C''-^-\Xr,Pr), </> ^ 0r 

Where 4't{<^) = 4>iTcr). 

Proposition 2.7. For every (j) G C^{X,p), k > r one has: 
1. 

X u^r = ik+i)\ur 

TeE(fc-i,r) 



2. 



□ 



I ' T I I 1 1 1 T' 1 1 

res(fc-i,r) '^^^ 
where 0*^ is the projection of (j)r on the space of constant functions. 



Proof. 1. This proposition in prove in BS97[ Lemma 1.10] and since the 
proof doesn't take the weights into account we will not repeat it here. 
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2. For every 4> £ C^{X^ p) and every r G T.{k — 1, F) one has: 

1 



m{Tv)(j){Tv) 



Note that 
therefore we get 



and therefore 



1 ™('^)|S^_M2 



|<5(r) 



and the equahty in the proposition fohows 



□ 



In cases where the Hnks finite and the stabilizers of the hnks are compact 
we have the following proposition which is proven in BS97 (the proposition is 
general and does not depend on the weights so we will not prove it here): 



Proposition 2.8. ( BS97 Lemma 2.3]) For a simplex t of dimension j > r, let 
is the smallest positive eigenvalue of on C^{Xr,M.), which is the space of 
(untwisted) 0-cochains on Xt with values in M (this can he thought of the space 
of representations in R, where the group is not hut the trivial group). Then 
||A+(/)|| > a+ for all (j) G C"(Xt-,p^) perpendicular to ker{A+) (Note that 
Xt and F^ are compact). 

From now on denote hy X{Xr) = the smallest positive eigenvalue o/ A+ on 
C°(X^,M). 



2.3 Restriction 

Let F is a finite simplicial complex of dimension s with connected links with 
a weight function m, A is a compact group acting on Y and is a unitary 
representation of A (we use different notation to stress that the assumptions on 
Y are stronger than the assumptions on X). 

Definition 2.9. For cf) G C''^{Y,g) andr G S(/) s.t. k + l + 1 < s, the restriction 
of (j) to Yt- is a function (f)^ G C^iYr, Qt) defined as follows: 

Vcr G I]^(fc),0^(CT) = </>(cr) 
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Lemma 2.10. Let (j> G C*=(y, g) then 



ues(o,A) 



Proof. 



«eE(o,A) MeE(o,A) reE„(fe,A„) ^ ''■I "■^i 

«es(o,A) ^ / I "I res„(fc) 
= E (fc + i),|A„| E ^M7)l<^(7-«)l^ 

where j — u means deleting the vertex of u from 7. Changing the order of 
summation gives 

7eE(fe+l,A) ^ / I 71 „£E(0),uC7 

_ X - m(7) X - 1 . . ..2 _ 

"7eEfc,A)(^^2)!^.eEfe.C7(^ " 

so we get 

?^(o-)l0(g)P ^ II ,,|2 

□ 

Proposition 2.11. Let (f) & C°{Y,q) then 

Ciller = E wdurr 

ueE(0,A) 

w/iere d„ is the restriction of d to the link of u. 
Proof. Note that 

\l{vo,vi) e i;„(l),(i„0"((i;o,wi)) = (l>{vo)-cj){vi) = d(j){{vo,vi)) = (d(/>)"((wo, f 1)) 
therefore = {d(j)Y and the proposition follows. □ 



10 



3 Criteria for vanishing cohomology 



In [BS97[ section 2] it is shown that if there is an e > such that for every 
(j) e C^{X,p),d<i) = one has \\5(j)f > eUW^ then H''{X,p) = and when 
X is contractible and the action of F is proper and cocompact we get that 
H'^(r, p) = 0. This section has three parts - first we will give a geometri cal cri 



terion for the above condition to hold which generalizes the criteria given ' BS97 



to the framework of general weights. Second, we will show that the fulfilment 
of the criterion for some k > r + 1 implies that it is fulfilled for every j s.t. 
k > j > r + I. Third we will show that the fulfilment of the criterion for some 
k > r + I implies property (T). 

We remind the reader that throughout this paper, X is a simplicial complex 
of dimension n such that all the links of X are connected and there is a con- 
stant < r < 71 — 2 such that all the links of simplices of dimension r are finite. 
Also r is a locally compact, properly discontinuous, unimodular group of auto- 
morphisms of X acting cocompactly on X and p is a unitary representation of 
r on a complex Hilbert space H. 

3.1 A criterion for cohomology vanishing 

Lemma 3.1. For every r+l<k<n— 1 and every cj) G C'^{X,p) we have that 

reS(*;-l,r) ^ 

Proof. For {vq, Wfc+i) = cr G S(fc + 1) and 0<i<j<fc + l denote 

O'ij = {Vo, ■■■Vi, Vj, Ufc+l) 

Then for every </> e C'^ (X, p) we have 

0<i<i<fc+l 0<i<fc+l 



0<i<j<fe+l ^ ^ 
reS(fe-l),TCcr y veS^{0),vC<J-T I 

where — r is the 1 dimensional simplex obtained by deleting the the vertices 
of T from G. 

Now we can use this equality to connect \\d^\\ to ||dr0r|| and ||(/)t||: 

cres(fe+i,r) ^ ' ^ 
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<TeE(fe+i,r) ^ ^' ' TeE(fe-i),TCcr y Des^(o),ticcr-r 



2 



2 



E 



1 (fc + 2) 



(fc + 2)!|r^| 2! 

reE(fc-i,r) ' ^' »?es^(i) 



ES,(i) \ t,es^(o),«C7? / 



2 



fc + 1 ^ ir^, 



Note that 



and that 



E ^ E ^\d4>Av)?- E ll'^^'^^l 

reE(/£-i,r) ' ?7es^(i) Tes(/c-i,r) 



^ E ^ E E 

k X ^ 1 X ^ 2 \ - niriri) 



fc + 1 ^ ir^i 1-^' ^ 2 

T E ^ E \Mv)\'^r{v)Cr,0= E ^^fcTl"'^^' 



fc + 1 ^ ir^, 

Tei;(fc-i,r) ' ' ves^io) rei;(fc-i,r) 
So we get the desired equahty. 

□ 



Now we prove a version of BS97| Theorem 2.5] in our setting: 

Theorem 3.2. Let r + l<fc<n — 1. Assume that there is a constant A > 
fc 

Cfe- such that for every t G E(fc — 1) we have that X{Xt-) > A then there is 

fc+1 

an e > such that for every (p £ C^{X, p),d4> — one has 

\\Hr>eur 

and therefore H^{X,p) = H''{V,p) = 0. 
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Proof. By the above lemma, for every cj) £ C {X, p) we have 

k\\m?= E {\\dr<Prr-Cu^^Ur\ 

Tes(fc-i,r) ^ 

For every r g — 1) Unk Xt is comiected and finite so the kernel of dr consists 
of constant maps and we get that 



\\dr<t>rr>\Urr-\m? 



Therefore 



Tes(fc-i,r) ^ 



Recall that 



and that 



So we get that 



rGS(fe-l,r) 

reS(*;-l,r) ^ 



fc!||d0f > (fc + 1)!(A - - A- ^' 



+ Ck-i 
For G ker{d) this reads 

2 ^ Ck-l{k + 1) „ . II ,||2 



2 



Ck-i(k + 1) fc 
So for e = (A — ^ ^ _^ ) > we get the desired inequality. 



□ 



3.2 A stronger vanishing result 

In this section we will show the following theorem: 

Theorem 3.3. Let r+\<k<7i— 1. Assume that there is a constant Afc > 
k 

Ck such that for every a G S(fc — 1) we have that X{X^) > \k, then for 

fc + 1 

j 

every ?■ + 1 < j < fc < n — 1 there is a constant Xj > Cj . ^ ^ such that for 
every r G — 1) we have that X{Xt-) > Xj. 



Combined with the theorem 13.21 in the previous section this implies the fol- 
lowing corollary which is the first implicationof Theorem 1 1.11 in the introduction 



when m is the weight function given in BS97 : 
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Corollary 3.4. Let r+1 < k < n — 1. Assume that there is a constant 
k 

> C'/si such that for every t G — 1) we have that \{Xr) > Afe, then 

k + 1 

for every r + l<j<k<n— 1 we have that {X, p) = (F, p) = 0. 

Fix r < j < n — 2 and r € E(j — 1). Note that is finite and that F 
is compact and so we apply the results about restriction to Xt- Denote by 
= X{Xr,,Pn) the smallest positive eigenvalue of A+. 



Proposition 3.5. If for every v e S^(0), we have Xrv > then 

Xr > 



Proof Recall that for (p e C°{Xr,Pr) 

A+ = Cr,o(l){u) V mr{{u,v))cl){v) 

> («,«)eE,(i) 

Take G C^{Xt,p^) to be an cigcnfunction of A^, i.e. 

A+<^(?/) = A,(/.(«) 

Fix i; G S^(0) and denote by {i^'")^ the projection of 0" to the space of 
constant maps on Xt^ and by {'^'"Y orthogonal compliment. Explicitly we 
have 

' «6S,„(0) ' '""I MeE,„(0) 

= TF^ E ™-W = ]f^ E ™x(Kn)) = ^a,om.(t;) 



Therefore 



and 



Note that since A+^(t;) = Xr(j){v), we get that 

AT-<?i(t;) = C^,o<?^M TT E mr{{v,u))(f){u) 

^ (j;,u)eE,(l) 
= C'r,0'A('?^) Vt E 

^ ^ ueE^„(o) 

Therefore 
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Since Xrv is connected for every v £ St-(O), the kernel of A+, is the space of 
constant maps. Therefore by the definition of Art), we have for every v G 2^(0) 

Recall that 



So we get 



Note that 



'^^"1 «eE,„(o) 



So we get 



„cT /n ^ ^ I Tv\ r,0 / 



(Ct,0 — A-r) 



2 



2 



Ct,0 

Therefore ^ 
Ct-.iA-t > M(Cr,o ^^7=; — ] 

<-^T,0 

Which yields 

Ar(Ar7^-2/x + a,i) >0 

and since A,- > we get 

^ ^ Cr,o(-Cx,i+2M) 
Recall that Cx,o = Cj, Cr,i = Cj+i and therefore 



□ 
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Now we can generalize the above proposition to: 

Proposition 3.6. For < Z < n — j — 3, if for all rj € T.r{l) we have A^^ > /i 
then 

Cj{-{l + l)Cj+i+i + {l + 2)fi) 



Ar > 



-ICj+i+i + {l + 



Proof. We will prove this proposition by induction. For / = the proposition 
was proven above. Now we assume it is true for I and prove it for I + 1: assume 
that for every 77 G + 1) we have that At-jj > /i, then by the above proposition 
13.51 we get that for every 7 £ Sr(^) we have 

Denote /x' = ^-^^-^^'^ — Cj+2+1 + 2^) ^ ^^^^ ^j^^ induction assumption 



Ar > 



fi-(-a + i)Q+i+; + (; + 2V) ^ 

^ Cji-il + 2)C,+2+i + il + 3)^i) 

-{l + l)C,+2+l + il + ^)l^ 

□ 

Now we can prove 13.31 

k 



Proof. Let r + l < fc <n — 1. Assume that there is a constant A^ > Ck-. 

such that for every a G S(fc — 1) we have that X{Xa-) > Afe. We want to prove 

j 

that for every r + l<j<k<n— 1 there is a constant Xj > Cj . ^ _^ such that 
for every r e — 1) we have that X{Xr) > Aj. 

If fc = j the theorem is obvious, so assume k < j. Fix r G — 1) so for every 
r] £ Y,-r{k — j ~ 1) we have that rr/ is a simple of dimension fc — 1 and therefore 
fc 

At77 > Afe > Cfc-; — ;— ;-. Define the function: 



1 

/(m) = 



Q(-(fc-j)Cfc + (fc-j + l)/i) 
-(fc-j-l)Cfc + (fc-j)M 



by differentiation it is easy to see that this function is strictly monotone increas- 

ing so if Afc > Cfe- then fiXk) > f{Ck-, r)- By the above proposition 13. 6 

fc + 1 fc + 1 

we have that 

X{Xr) > f{Xk) 

and therefore 

A(X.)>/(C.^) = C,-^ 



16 



Now take 

j 

Xj = min A(Xt-) > Cj — 



reso-i,r) j + l 

□ 



3.3 Property (T) 



In the subsection we will prove that every one of the above criteria given for the 
vanishing of some cohomology implies property (T). Namely: 

Theorem 3.7. Let r + l<k<n — 1. Assume that there is a constant A > 
k 

Ck such that for every r £ Sffc — 1) we have that X{Xr) > A then T has 

k + 1 
property (T). 

Remark 3.8. Note that the theorem stated above implies the the second im- 
plication of Theo rem\l.l\ in the introduction when m is taken to be the weight 



function given in BSOTj 



Remark 3.9. // the link of every vertex in X is compact this theorem follows 
directly from theorem 



First let us state this proposition which says that when proving property 
(T) one does not have to act on a contractible simplicial complex: 

Proposition 3.10. Let X' is a simplicial complex of dimension n such that 
all the links of X' are connected and there is a constant and such that all the 
links of vertices are finite. Let T is a locally compact, properly discontinuous, 
unimodular group of automorphisms of X' acting cocompactly on X' . If for 
every unitary representation p' without an invariant vector there is a constant 
e > such that for every (j) g C^{X' , p),(j) G ker{d) the following inequality 
holds 

Then T has property (T). 

Proof. To distinguish the differentials in this proof we shall denote 

do : C°{X\p)^C\X',p) 
di : C\X',p)^C^X',p) 

and S = dl. 

To show that F has property (T) it is enough to show that for every unitary 
representation p without an invariant vector there is e > s.t. for every ip G 
C"(X',p) the following inequality holds: 

\\do^f>eUf 
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(for proof see [BdlHVOSl Propositfon 5.4.5])(note that since p doesn't have an 
invariant vector, ip can not be a map constant) . 
Take doV" = G ker{di), since 6do = A+ we get 



or 

(do(A+)^,do(A+)^V^) >e((A+)^,(A+)^) 



Since fcer((A+)2) {0} then im{{A+)2 ] = (A:er((A+) 2 ))^ = H and therefore 
for every G C°(X',p) the inequahty 



\\doH'>e\\ 

holds. □ 

Second, to prove the above theorem, we will translate it to a matrix eigen- 
value problem. To do this we'll need the following lemma (which is a standard 
result concerning normalized weighted Laplacian except for the part of C'o): 

Lemma 3.11. Let Z = (V,i?) be a connected finite graph with a weight function 
m. And A+ : C°(Z, M) — )• C°(Z,R) is defined as before (with respect to the 
weight function) . Define the following \V\ x \V\ matrix: 

Co u = V 

{Az){u,v)={^ \' \ {u,v)eE 
otherwise 

Then the eigenvalues of A+ and of the matrix Az coincide and in particular 
X{Z) is equal to the smallest positive eigenvalue of Az- 

Proof. Denote by (., .) the standard inner product in R'^', and let x = (xy) 
be an eigenvector of Az with eigenvalue /i. Define a new vector y — (yy) as 
yv = ^ m{v)xy, then Ax = px is equivalent to 

^ „ \ - m{{u,v)) 

Vv e V, CoXy - > =Xu = pxy 

^T// \^TP \/m(u)m(v) 

which is equivalent to 

w TA ^ 1 -m((u,u)) 1 

e V, Co^==yy - 2^ ——-==yy = M^==y. 

Multiplying by m{v) gives A^^y — py (and in the same way we can start with 
an eigenvector y of A+ and get an eigenvector of Az). 

□ 
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Now we turn to prove the theorem stated in the beginning of this subsection: 

Proof. To use 13.101 we wiU define a new simpUcial complex X' on which F acts 
such that the conditions of 13.101 are fulfiUed (in particular, the link of every 
vertex of X' shpuld be finite): 

k 

Let r + l<fc<n— 1 such that there is a constant A > Ck such that for 

k + 1 

every t e S(fc — 1) we have that X{Xr) > A. Define the following weighted 2 
dimensional simplicial complex X': 

1. To avoid confusion, we will denote the ordered fc-simplices of X' as S'(fc) 
and the orbit representatives as Y,'{k,r). 

2. 0-simplices of X' are k — 1 (unordered) simplices of X. The weight of 
every such 0-simplex a will be m'{a) = m(a) where m is the weight given 
to (7 in X. 

3. two different 0-simplices in X' are connected by an edge in X' if they are 
both contained in an k simplex in X, i.e. if {uq, {wq, Vk-i} are 
k — 1-simplices in X, then they are connected by an edge in X' if there is 
an k simplex in X which contain the vertices wq, Uk-i, vo, Vk-i- Note 
that a necessary condition for {uq, Uk-i}, {vq, Vk-i} to be connected 
by an edge is |{mo, Uk-i} H {vq, Vk-i}\ = k — 1. The weight of every 
such 1-simplex (ctojCTi) will be m'(ao,cri) — rn{(7o U cri) where m is the 
weight given to ctq U ui as a fc-simplex in X. 

4. A 2-simplex in X' is formed whenever 3 edges of X' bound a triangle. 
This happens in two cases: 

(a) For 3 vertices of the form 

{uq, ...,Uk-2,v}, {uq, ...,Uk-2,w}, {Uo, ...,Uk-2,x} 

where v, w, x are different from one another and {ug, u„_3, v, w, x} 
is an + 1 dimensional simplex in X. We denote the set of sim- 
plices of this form as E'(^)(2). The weight of every such 2-simplex 
(fTo, CTi, (72) G E'(-'^)(2) will be m'(CTo, fi, (T2) — "micro U cti U 1T2) where 
m is the weight given to ctq U cti U 1T2 as a fc + 1 simplex in X. 

(b) For 3 vertices of the form 

{Uo, Ufc-3, V, W}, {uq, Uk-3, W, X}, {uq, Uk-3, V, x} 

where v, w, x are different from one another and {uq, Un-4, v, u;, x} 
is an k dimensional simplex in X. We denote the set of simplices of 
this form as I]'^^)(2). Note that for every (crojCi) £ ^'(1) there are 
exactly k — 1 different vertices (72 6 5]'(0) such that {ao,ai,a2) G 
E'(2). The weight of every such 2-simplex (CTo,cri,<72) G E'(i)(2) 
will be m'((7o, fi, (72) = -'""('^oUcriUo-2) .^^j^gj-g ^ jg fj^^ weight given to 
(7o U (7i U (72 as a A: simplex in X. 



19 



Since X is connected with connected links, we get that X' is connected with 
connected Unks and it is obvious that F acts on X' cocompactly and properly. 
Note that for every (cro,cri) G S'(l) we have: 

^ m'((cro,cri,CT2)) = 

(cro,(Ti,(T2)eS'(2) 



E 



(o-0,<Tl,CT2)eE'(l)(2) 



to((To U CTi U (T2) + ^ ^TO(cro U CTi U (T2) 



Ckm{aQ U (Ji) + - — ^m(cro U cti) {Ck + 



((T0,<Tl,O-2)eS'(2)(2) 

A(fc-l) 



Therefore ^ C'k 



k 

A(fc-l) 



)m'((cro,cri)) 



Combining 13.21 and 13 . 101 we get that in order to 



show property (T), it will be enough to show that for every a G S'(0) we have 

A«,>l,ft + itt_i)) 

We will show that by showing that A(X^) > A. Indeed if this holds, then it is 
enough to show that: 



which is equivalent to 



\>Ck 



k 

{k~l) 



which is assumed. 

So we are left to show that for every a e S'(0) we have we have that A(X^) > A. 
Denote by Ax'^ the matrix corresponding to A+ on X'^ (as in lemma [3.111 above) 
and by Ax„ the matrix corresponding to A+ on X^- So we need to show that 
the smallest positive eigenvalue of Ax' is larger or equal to A. Let us write Ax' 
explicitly: 



Ax'iv.r) = { 



A(fc-l) 
k 

m{a U U t) 
m(a U rj)m(a U ' 

A 



rj = T 

(a,7y,r) GS'«(2) 

(a,7y,r) GS'(2)(2) 
otherwise 



(Note that in the cases (ti, 77, r) G S'*^^' (2) we have that m{a\Jri\jT) = m((TUry) = 
m(cr U r)). 

To complete the proof we need to recall some facts from matrix theory (see 
[Lan69j for further information and proofs): 
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1. The Kronecker product of matrices: for two matrices M = (a^ ) which is 
am X m and Q which is a q x q matrix the Kronecker product M (g) Q is 
a mq x mq matrix defined as 



M(S)Q = 



( aiiQ ayiQ 



0'2mQ 
^mmQ j 



2. Denote by /; the I x I identity matrix. The Kronecker sum of M and Q 
as before is defined to be 

3. If M is a m X m matrix with eigenvalues Ai, A™ and Q is a g x g matrix 
with eigenvalues fxi, fiq, then M (BQ has the following mq eigenvalues: 

Al + Ml) •••) ''^l + Mgj ^^2 + Ml) •••) -^2 + Mg, Ato + llq 

To finish the proof, notice that 

Ax; = Ax, e B 
Where B is the k x k matrix defined as 



B = 



( A(fc - 1) 
k 

_A 

k 



\ 



A 

k 



\ 

A(fc- 1) 



A 

k 



A 

'k 
A 



A(fc - 1) 
k 



I 



Note that B has the eigenvalue with multiplicity 1 and all its other eigenval- 
ues are A, and Ax, has the eigenvalue with multiplicity 1 and all its other 
eigenvalues are greater or equal to A. Therefore Ax, © B has eigenvalue with 
multiplicity 1 and all its other eigenvalues are greater or equal to A, therefore 
we are done. □ 
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